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(54) INFORMATION RETRIEVING DEVICE 

(5 7) Abstract 

PROBLEM TO BE SOLVED: To provide an information 
retrieving device whose retrieval operation is easy by 
displaying data easy to see even when there are a large 
number of data by appropriately limiting contents to be 
displayed on a map screen and the number of keywords. 
SOLUTION: When selecting an instruction item to be displayed 
on the map, a control part 8 selects and displays the 
instruction item of the keyword and contents having a high 
utility index calculated from the number of times of utilization 
based on a utilization history on the map preferentially rather 
than the instruction item of the keyword and contents having a 
low utility index. 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

LThis document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1]An information retrieval device comprising: 

A contents attribute storing means which stores goodness of fit of each contents to each keyword. 
A coordinates calculating means which calculates a keyword coordinate value and a contents 
coordinate value for arranging each keyword and each contents to multi-dimension space using said 
goodness of fit. 

A displaying means which displays at least one instruction items of keyword instruction items which 
show a keyword corresponding to the coordinate value to said keyword coordinate value, and the 
contents instruction items which show contents corresponding to the coordinate value to said 
contents coordinate value as a two-dimensional or three-dimensional map. 

An input means which specifies a position on said map, coordinates specified by said input means, and 
a selecting means which chooses contents with a coordinate value with a near distance, A utilization 
history storing means which stores a utilization history of a keyword which a user used, and contents, 
A control section which chooses preferentially from instruction items of a keyword with a low use 
index, and contents instruction items of a keyword and contents whose use index computed from using 
frequency based on said utilization history is high when choosing said instruction items displayed on 
said map, and displays them on said map. 

[Claim 2]An information retrieval device comprising: 
Goodness of fit of each contents to each keyword. 

A contents attribute storing means which stores a work date of each contents. 
A coordinates calculating means which calculates a keyword coordinate value and a contents 
coordinate value for arranging each keyword and each contents to multi-dimension space using said 
goodness of fit. 

Keyword instruction items which show a keyword corresponding to the coordinate value to said 
keyword coordinate value, And a displaying means which displays at least one instruction items of the 
contents instruction items which show contents corresponding to the coordinate value as a 
two-dimensional or three-dimensional map on said contents coordinate value, An input means which 
specifies a position on said map, coordinates specified by said input means, and a selecting means 
which chooses contents with a coordinate value with a near distance, A control section which chooses 
preferentially contents instruction items corresponding to the new contents of said work date, and is 
displayed on said map when choosing said contents instruction items displayed on said map. 

[Claim 3]The information retrieval device according to claim 1 becoming so high [ it is so high that said 
use index has much said using frequency, and ] that lapsed time from use time is short. 
[Claim 4]An information retrieval device, wherein said control section changes a displaying condition of 
said keyword instruction items and said contents instruction items in a display of said map in the 
information retrieval device according to claim 1 or 3 according to said use index. 

[Claim 5]An information retrieval device, wherein said control section changes a displaying condition of 
said contents instruction items in a display of said map in the information retrieval device according to 
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claim 2 according to said work date. 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention]This invention relates to the information retrieval device with which the 
contents stored in memory storage, such as a computer, are searched. And this invention aims 
especially to let retrieving operation provide an intelligible user-friendly information retrieval device. 
[0002] 

[Description of the Prior Art]In recent years, very a lot of contents can be accessed now by 
development of computer technology or Internet technique. In connection with this, the importance of 
the search technique which takes out only a required thing out of a lot of contents is increasing. 
[0003]In the general search method for text data, the user inputted the keyword, it judged whether this 
keyword would be contained in data, and data is chosen in many cases. However, since it was difficult 
to express the feature by a suitable keyword when searching for contents, such as a picture and a 
sound, there was a problem that sufficient user-friendliness was not obtained, in the method of 
inputting a keyword. 

[0004]The method of mapping and displaying the keyword which are contents and its attribute on 
two-dimensional coordinates as one art which solves this problem is proposed. On these coordinates, 
the contents or the keyword which character resembled is arranged in the neighborhood, and a user 
searches by choosing one on a map with pointing devices, such as a mouse. Since the keyword or 
contents which character resembled is arranged in the neighborhood, one keyword or contents can be 
used as a base, and other keywords or contents of which it will be reminded from now on can be 
looked for easily. As the technique of creating such coordinates, a self-organization map, principal 
component analysis, etc. are used. 

[0005]In such a search method, when the number of contents or keywords increased, contents and the 
keywords which are displayed on a screen overlapped, the display became complicated, and there was 
a problem of being hard to use for a user. 

[0006]As an invention coping with this problem, JP.1 1-120180.A is indicated, for example. Here, the 
degree to the words and phrases which express an image, such as being "graceful", it is "force", and 
"it being lyrical", to image data, and those words and phrases is given as an attribute value, and each 
image data is arranged and displayed on two-dimensional coordinates. And by displaying using two 
hierarchical two-dimensional flat surfaces, also when there is much retrieved data, it makes it easy to 
find required data. 
[0007] 

[Problem(s) to be Solved by the Invention]In JP,1 1-120180,A, a screen display copes with the problem 
which becomes complicated by displaying using the 1 st two-dimensional flat surface and the 2nd 
two-dimensional flat surface. However, in the 1st two-dimensional flat surface that is a retrieval 
picture which a user uses first, it was unclear in what type of data it is expressed with the figure 
symbol with each simple data, and the symbol on coordinates expresses. If a character is displayed on 
the 1 st two-dimensional flat surface, the position on coordinates and the feature of data will become 
intelligible, but when there are many data numbers, a screen becomes complicated and becomes hard 
to see. Although it had also mentioned displaying the reduction image of a picture (contents) in addition 
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to a symbol, when there were many data numbers, the reduction images of the picture (contents) 
overlapped and problems, such as becoming hard to see, were not described. 

[0008]By this invention's being an information retrieval device which changes into the coordinates of 
many dimensions respectively contents and the keyword given to this, and displays it, and restricting 
appropriately the number of the contents displayed on a map screen, and keywords, It aims at 
performing a display legible also when there are many data numbers, and providing an information 
retrieval device with easy retrieving operation. 
[0009] 

[Means for Solving the Problem]Then, in order to solve an aforementioned problem, this invention 
provides the following information retrieval device. 

(1) A contents attribute storing means which stores goodness of fit of each contents to each keyword, 
A coordinates calculating means which calculates a keyword coordinate value and a contents 
coordinate value for arranging each keyword and each contents to multi-dimension space using said 
goodness of fit, Keyword instruction items which show a keyword corresponding to the coordinate 
value to said keyword coordinate value, And a displaying means which displays at least one instruction 
items of the contents instruction items which show contents corresponding to the coordinate value as 
a two-dimensional or three-dimensional map on said contents coordinate value, An input means which 
specifies a position on said map, coordinates specified by said input means, and a selecting means 
which chooses contents with a coordinate value with a near distance, A utilization history storing 
means which stores a utilization history of a keyword which a user used, and contents, Instruction 
items of a keyword and contents whose use index computed from using frequency based on said 
utilization history is high when choosing said instruction items displayed on said map, An information 
retrieval device providing a control section which is preferentially chosen from instruction items of a 
keyword with a low use index, and contents, and is displayed on said map. 

(2) A contents attribute storing means which stores goodness of fit of each contents to each keyword, 
and a work date of each contents, A coordinates calculating means which calculates a keyword 
coordinate value and a contents coordinate value for arranging each keyword and each contents to 
multi-dimension space using said goodness of fit Keyword instruction items which show a keyword 
corresponding to the coordinate value to said keyword coordinate value, And a displaying means which 
displays at least one instruction items of the contents instruction items which show contents 
corresponding to the coordinate value as a two-dimensional or three-dimensional map on said 
contents coordinate value, An input means which specifies a position on said map, coordinates 
specified by said input means, and a selecting means which chooses contents with a coordinate value 
with a near distance, An information retrieval device providing a control section which chooses 
preferentially contents instruction items corresponding to the new contents of said work date, and is 
displayed on said map when choosing said contents instruction items displayed on said map. 

(3) An information retrieval device of the above-mentioned (1) statement becoming so high [ it is so 
high that said use index has much said using frequency, and ] that lapsed time from use time is short 

(4) An information retrieval device, wherein said control section changes a displaying condition of said 
keyword instruction items and said contents instruction items in a display of said map in an information 
retrieval device the above (1) or given in (3) according to said use index. 

(5) An information retrieval device, wherein said control section changes a displaying condition of said 
contents instruction items in a display of said map in an information retrieval device of the above- 
mentioned (2) statement according to said work date. 

[0010] 

[Embodiment of the Invention]The entire configuration of one example of the information retrieval 
device of this invention is shown in drawing 1 . The content ID which can discriminate contents from 
the contents storage 1 which stores contents uniquely, The contents attribute storage 2 which stores 
attributes, such as a title, a maker name, a contents storing position (file name), a work date of 
contents, and keyword goodness of fit, The coordinates calculation part 3 which computes the 
coordinate value in the multi-dimension space of contents and a keyword from the keyword given to 
contents, The coordinates storage 4 which stores the calculation result of the coordinates calculation 
part 3, and the utilization history storage 5 which stores the utilization history of the keyword which the 
user used, and contents, The displays 6, such as an icon which shows the title of contents, or the 
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contents of contents, or a CRT display which displays a keyword as two dimensions or a three- 
dimensional map according to a coordinate value, It has the input devices 7, such as a mouse which 
can specify the position on the display screen of the display 6, and the control section 8 which controls 
the whole operation. 

[001 1]In drawing 1 . although each part of the information retrieval device is shown as a functional 
block, these are realizable as software using the computer of general composition. It is also possible to 
constitute as a server-client type distributing system rather than to to constitute each part from one 
computer. 

[001 2] [Contents register operation] When registering contents, contents are stored in the contents 
storage 1, and a contents attribute is set up and these are stored in the contents attribute storage 2. 
The content ID which can identify contents uniquely as a contents attribute, There are a title, a maker 
name, a storing position (file name) of a contents body, a storing position (file name) of the icons 
(reduction image etc.) of contents, a work date, keyword goodness of fit, etc., and it is stored in the 
contents attribute storage 2 as a contents attribute table as shown in drawing 2 . 
[0013]Keyword goodness of fit is a numerical value which shows whether contents are how much 
applied to each keyword, sets to "1" the case of being thoroughly applied to a keyword with contents, 
and sets to "0" the case where it is not applied at all. The binary of "1 " and "0" may be sufficient as 
keyword goodness of fit, and it may express the grade of being a little applied with the mean value 
"0.5." In drawing 2 . the number of keywords is set to N and the goodness of fit from the keyword 1 of 
each contents to the keyword N is stored. In the following explanation, the number of the contents 
stored in the contents attribute storage 2 is set to M. A keyword is stored as a key word table of the 
contents attribute storage 2 of the form shown in drawing 3 . 

[0014][Coordinates calculation operation] In the seat spreadsheet part 3, coordinates calculation 
operation is performed after contents registration processing. All the keyword goodness of fit is read 
from the contents attribute storage 2, each contents are taken to a line writing direction, and 
data-matrix A as shows drawing 4 each keyword for a column direction is created. Here, since the 
number of M and a keyword is N, in A, the number of contents serves as a procession of an M line XN 
sequence. The multivariate-analysis technique without an external criterion, for example, publicly 
known principal component analysis, quantification 3 class, and correspondence analysis are applied to 
data-matrix A, and each contents and the coordinate value of each keyword are calculated. As a result, 
the coordinate value Wjq G-1~N, q=1-Q) is obtained to the coordinate value Ciq (i=1-M, q=1-Q) and 
the keyword j to the contents i. However, Q is an effective dimensionality and is a constant which fills 
Q<min (M, N). It is a dimension with a more important dimension with few degrees, such as q= 1 and 2. 
The coordinate value Ciq and the coordinate value Wjq are standardized so that it may become an 
average "0" and distribution "1", respectively. 

[0015]And the coordinate value Ciq is stored in the contents coordinate table of the coordinates 
storage 4, and the coordinate value Wjq is stored in the keyword coordinate table of the coordinates 
storage 4. The form of a contents coordinate table is shown in drawing 5 , and the form of a keyword 
coordinate table is shown in drawing 6 . 

[0016][Retrieving operation in the mode 1] Ways a user searches include the method (mode 1) of 
choosing a keyword, and the method (mode 2) of selecting the title and icon of contents. The user can 
choose a favorite method. 

[0017]The flow of the retrieving operation in the mode 1 is explained using drawing 7 . First, a keyword 
map as shown in drawing 8 is displayed on the screen of the display 6. This displays the coordinate 
value Wjq of the keyword stored in the coordinates storage 4 by two dimensions. Although two 
dimensions with the smallest dimension number, i.e., q= 1, and q= 2 are chosen in the initial state, two 
arbitrary dimensions can be displayed by a user's setting out Below, it explains as that to which the 
dimension of the initial state is set. Although the user can choose the number of the keywords 
displayed on a screen by operating the slider shown in drawing 8 . he mentions this later. A size, a color, 
etc. of a display font may be changed according to the keyword use index mentioned later. 
[0018]Next, a user chooses the part on a keyword map using the input devices 7, such as a mouse. A 
user may specify one on a map and may specify a certain field. When one point is specified, the 
distance Di with each contents i (i=1-M) is calculated for the two-dimensional coordinate value of the 
specified point as (P1, P2) according to (1) type, and the contents in which this distance is smaller 
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than constant value are chosen. Although Euclidean distance like (1) type is used here, distance other 

than this may be used. 

[0019] 

[Equatio n 1] _ 

Di = - c n ) 2 + ( i\, - c S2 f < i > 

[0020]When a field is specified, the coordinate value (Ci1, Ci2) of contents chooses the contents 
included in the field. Next, search results are displayed. The example is shown in drawing 9 . Here, when 
the title of contents, a maker, etc. are displayed on a screen different from a keyword map and also 
contents are pictures, an icon (reduction image) is displayed. The title of applicable contents, etc. may 
be displayed so that it may overlay on a keyword map, as shown in drawing 10 as another method of 
presentation. 

[0021]Next, a user chooses contents to use. This is performed by clicking and choosing one contents 
from screens of search results. And display/ reproduction of selected contents are performed. Next, a 
history of a keyword used by retrieving operation and contents is stored in the utilization history 
storage 5, and retrieving operation is ended. 

[0022]Information on a used keyword is stored in a keyword use table of form shown in drawing 1 1 in 
the utilization history storage 5. When a user specifies one point of a map, it is considered that a 
keyword which has a coordinate value (Wj1, Wj2) in a fixed distance from (P1, P2) is what was used. 
When a user specifies a field of a map, it is considered that a keyword contained to the field is what 
was used. A utilization history of contents displayed / reproduced is stored in a contents use table in 
form shown in drawing 12 . 

[0023][Selection operation of a display item in the mode 1] In such a two-dimensional map, it is easy 
to grasp relation between a keyword or contents, and it is suitable also for search of a difficult picture 
or a sound to look for a suitable keyword. However, if the number of items displayed on a map 
increases, items will overlap and it will be very much hard to use. Therefore, it becomes important to 
choose an item to display appropriately. 

[0024]When a slider shown in drawing 8 is set as a position "displayed altogether", all the keywords (N 
pieces) are displayed. When it is set as a "narrowing-down display" position on the contrary, an N1 
piece keyword is displayed. However, N1 is smaller than N and is a larger number than 0. When a slider 
is set up in the middle, a Nx piece (N1 <=Nx<=N) item is displayed according to the position. 
[0025]Next, how to choose a Nx piece keyword by the control section 8 is explained. A use index of 
each keyword is calculated using a keyword use table. The use index Fj of the keyword j G = 1~N) is 
calculated according to the following (2) types. Here, the number of entries of a keyword use table (the 
number of lines) is K, and phikj is a function which takes "1" when the entry k of a keyword use table 
(k=1-K) is the keyword j, and takes a value of "0" when that is not right. G(x) is a function which 
decreases in monotone to an increase in the input x like drawing 13 . Tc is a present date and Tk is the 
use time of a keyword of the entry k. That is, the keyword use index Fj becomes so high that many 
keywords j are registered into a keyword use table, and serves as such a high value that the keyword j 
is used these days. 
[0026] 
[Equation 2] 

[0027]Out of the N whole keywords, this keyword use index Fj chooses a Nx piece keyword as high 
order, and should just display this on a map. According to a keyword use index, the size and color of a 
display font of a keyword are changed at this time, and it may be made as conspicuous as what has a 
high keyword use index. 

[0028][Retrieving operation in the mode 2] The flow of the retrieving operation in the mode 2 is 
explained using drawing 14 . First, a contents map as shown in drawing 1 5 is displayed on the screen of 
the display 6. This displays the contents coordinate value Ciq stored in the coordinates storage 4 by 
two dimensions. Although the title of contents is displayed together with a coordinate value in this 
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figure, the icon etc. which can identify contents may be displayed. 

[0029]Although two dimensions with the smallest dimension number, i.e., q= 1 , and q= 2 are chosen in 
an initial state, two arbitrary dimensions can be displayed by a user's setting out. Below, it explains as 
that to which a dimension of an initial state is set. Although the user can set up the number of items 
displayed on a screen by operating a slider shown in drawing 1 5 . he mentions this later. Although 
whether the number of items of a screen display is adjusted by choosing a button shown in drawing 15 
using a use index of contents or the number of items of a screen display is adjusted using a work date 
of contents can choose, this is also mentioned later. A size, a color, etc. of a display font may be 
changed according to a contents use index and a contents work date which are mentioned later. 
[0030]Next, a user chooses a part on a contents map using an input means of a mouse etc. A user may 
specify one on a map and may specify a certain field. When one point is specified, a two-dimensional 
coordinate value of a specified point is calculated as (PI, P2) according to (1) type which described 
above the distance Di with each contents i (f1-M), and contents in which this distance is smaller than 
constant value are chosen. Although Euclidean distance like (1) type is used here, distance other than 
this may be used. When a field is specified, a coordinate value (CM, Ci2) of contents chooses contents 
included in the field. 

[0031]Next, search results are displayed. For example, a reduction image may be displayed when a title 
of contents applicable to a screen different from a contents map, a maker, etc. are displayed as shown 
in drawing 9 . and also an icon which can identify contents, and contents are pictures. Or it may display 
so that it may overlay on a contents map, as shown in drawing 1 6 . In this case, detailed information, 
such as a title of all the contents applicable also including what is not displayed on a contents map, a 
maker, and an icon, is displayed. 

[0032]Next t a user chooses contents to use. This is performed by clicking and choosing one contents 
from screens of search results. And display/reproduction of selected contents are performed. Next, a 
history of contents used by retrieving operation is stored in the utilization history storage 5, and 
retrieving operation is ended. A utilization history of contents displayed / reproduced is stored in a 
contents use table in form shown in drawing 12 . 

[0033][Selection operation of a display item in the mode 2] In such a two-dimensional map, it is easy 
to grasp relation between a keyword or contents, and it is suitable also for search of a difficult picture 
or a sound to look for a suitable keyword. However, if the number of items displayed on a map 
increases, items will overlap and it will be very much hard to use. Therefore, it becomes important to 
choose an item to display appropriately. 

[0034]When a slider shown in drawing 1 5 is set as a position "displayed altogether", all the contents (M 
pieces) are displayed. When it is set as a "narrowing-down display" position on the contrary, M1 piece 
contents are displayed. However, M1 is smaller than M and is a larger number than 0. When a slider is 
set up in the middle, a Mx piece (M1 <=Mx<=M) item is displayed according to the position. 
[0035]Next, how to choose Mx piece contents by the control section 8 is explained. As a standard 
which chooses display contents, there are two kinds, a method of using a use index of contents, and a 
method of using a registered date of contents. These two methods can choose a desirable method by 
setting up a button which a user shows to drawing 16 . 

[0036]First how to use a use index of contents is explained. A use index of each contents is 

calculated using a contents use table. The use index Ei of the contents i (i=1-M) is calculated 

according to (3) types. The number of entries of a contents use table (the number of lines) is P here, 

and phipi is a function which takes "1" when the entries p of a contents use table (p=1~P) are the 

contents i, and takes a value of "0" when that is not right. G(x) is a function which decreases in 

monotone to the input x like drawing 13 . Tc is a present date and Tp is the use time of contents of the 

entry p. That is, the contents use index Ei becomes so high that many contents i are registered into a 

contents use table, and serves as such a high value that the contents i are used these days. 

[0037] 

[Equation 3] 
P 
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[0038]Out of the whole (M pieces) contents, this contents index Ei chooses Mx piece contents as high 
order, and should just display this on a map. Next, the case where it chooses using the work date of 
contents is explained. What is necessary is to choose Mx piece contents as the new order of a 
contents work date, and just to display on it out of this table, since the work date of contents is 
recorded on the contents attribute table. According to a keyword use index, the size and color of a 
display font of a keyword are changed, and it may be made as conspicuous as what has a high keyword 
use index. 

[0039]As mentioned above, although the mode 1 and the mode 2 were explained in detail, it is also 
possible to double these, to display contents and a keyword on the same map, and to choose contents. 
In this case, what is necessary is to narrow down a keyword displayed by a method explained in the 
mode 1 according to a position of a slider, and just to narrow down contents displayed by a method 
explained in the mode 2. 

[0040]In the above-mentioned explanation, although explained taking the case of a two-dimensional 
map, what is instead displayed as a three-dimensional map using three-dimensional CG art is easily 
realizable. 
[0041] 

[Effect of the Invention]The information retrieval device of this invention can choose and display an 
item with much using frequency, the new item of use time, the new item of a work date, etc. as an item 
(a keyword and contents) displayed on a screen as above. Since the item of such conditions has many 
worthy items for a user at the time of search, even when there are many display-candidates items, the 
information retrieval device of this invention can provide a user with useful information by legible 
display, and can make retrieving operation easy. This information retrieval device assigns a coordinate 
value to contents and a keyword using the relation between contents and a keyword, and since it 
visualizes as a two-dimensional or three-dimensional map, these, Also when searching the contents 
which two or more keywords and the relation of contents tend to grasp intuitively, and cannot express 
easily in languages, such as a picture or a sound, retrieving operation is intelligible for a user. Since the 
search method using a keyword map and the search method using a contents map can be provided, the 
user can choose how to be easy to use oneself, and his user-friendliness improves more. When it is 
made to change the displaying condition of a display item according to a use index, this information 
retrieval device can highlight information worthy for a user now, and the user can search more easily 
further again. 
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DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1 l it, is a figure showing the entire configuration of one example. 

[Drawing 2] lt is a figure showing the form of the contents attribute table of a contents attribute 
storage. 

[Drawing 3l lt is a figure showing the form of the key word table of a contents attribute storage. 
[Drawing 4l lt is a figure showing the form of the data matrix created by a coordinates calculation part 
[Drawing 5l lt is a figure showing the form of the contents coordinate table of a coordinates storage. 
[Drawing 6] It is a figure showing the form of the keyword coordinate table of a coordinates storage. 
[Drawing 7] It is a flow chart for explaining the retrieving operation in the mode 1. 
[Drawing 8l lt is a figure showing an example of a keyword map. 

[Drawing 9l lt is a figure showing an example of the method of presentation of search results. 
[Drawing 10] It is a figure showing an example of the method of presentation of search results. 
[Drawing 1 1] It is a figure showing the form of the keyword use table of a utilization history storage. 
[Drawing 12] It is a figure showing the form of the contents use table of a utilization history storage. 
[Drawing 13l lt is a figure showing the characteristic of a function of using for calculation of a keyword 
use index and a contents use index. 

[Drawing 14] It is a flow chart for explaining the retrieving operation in the mode 2. 
[Drawing 15] It is a figure showing an example of a contents map. 

[Drawing 16] It is a figure showing an example of the method of presentation of search results. 
[Description of Notations] 

1 Contents storage 

2 Contents attribute storage 

3 Coordinates calculation part 

4 Coordinates storage 

5 Utilization history storage 

6 Display 

7 Input device 

8 Control section 
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DRAWINGS 
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